package com.zwh.algorithm.leetcode.simple;

import java.util.HashMap;
import java.util.Map;

public class LeetCode771 {
    /**
     * 2023-07-26  宝石与石头
     * todo 给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。
     * todo stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
     * todo 字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。
     * @param args
     */
    public static void main(String[] args) {
            System.out.println(numJewelsInStones("z","ZZ"));
    }
    /**
     *
     */
    public static int numJewelsInStones(String jewels, String stones) {
        char[] chars = stones.toCharArray();
        Map<Character,Integer>  map = new HashMap<>();
        for (char aChar : chars) {
            map.put(aChar,map.getOrDefault(aChar,0)+1);
        }
        char[] chars1 = jewels.toCharArray();
        int count = 0;
        for (char c : chars1) {
            count += map.getOrDefault(c,0);
        }
        return count;
    }

}
